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Abstract 

In Q Kauffman and Vogel constructed a rigid vertex regular iso- 
topy invariant for unoriented four-valent graphs embedded in three 
dimensional space. It assigns to each embedded graph G a polyno- 
mial, denoted [G], in three variables, A, B and a, satisfying the skein 
relations: 

iX] = A[) 

[p]=a[ ) ], [}0]=a- 1 [ ) } 

and is defined in terms of a state-sum and the Dubrovnik polynomial 
for links. 

In it is proved, in the case B = A^ 1 and a = A, that for a planar 
graph G we have [G] = 2 C ~ 1 (—A — A -1 )"" , where c is the number of 
connected components of G and v is the number of vertices of G. 

In this paper we will show how we can calculate the polynomial, 
with the variables B = A -1 and a = A, without resorting to the skein 
relation. 



1 



Topological notions for Kauffman and Vogel's polynomial 



2 



1 Introduction. 

In [[[] a polynomial invariant is described for 4-valent rigid vertex embedded 
graphs. This polynomial, denoted [G] for a graph G, with variables A, B 
and a satisfies the skein relation 

[X] = A[)(] + B[^] + [X] 

and restricted to a link gives the Dubrovnik polynomial with variables a and 
A — B. It is proved in that this polynomial is invariant for regular isotopies 
and satisfies the conditions 

[}o]=a[ ) ],[)0] = a- 1 [ ) ]. 

This means that the polynomials of graph diagrams are the same if we 
can change one graph diagram to the other by the Reidemeister moves for 
4-valent graphs except for the first move (see [[[]. @). 

The non-invariance under the first Reidemeister move can be corrected 
using the twisting number of a graph. This is defined as the sum of the writhes 
over all knot-theoretic circuits of the graph. A knot-theoretic circuit of a 
graph is a closed walk on the graph which corresponds to a link component 
if we change all vertices into crossings, and its writhe is the sum of the signs 
of all its self-crossings. The twisting number of a graph is invariant under 
regular isotopies. Thus, defining t(G) as the twisting number of a graph G, 
we have that a~ t<yG ^ [G] is invariant under any isotopy since 

Kp) = t() ) + i 

and 

t()0)=t() ) - 1 

In fU the following graphical calculus is proved. 

Theorem 1 For 4-valent graph diagrams, differing only in the marked local 
picture, we have the following identities: 

l)o ] = /4 ) ] 



[>o ] = 0[ ) ] 
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[ J } = (1-AB)[ )( ] + 7 [ X ]-(A + B)[X 1 

[ y ] - [ a ] = A5([ <f ] - [ ] + [ -km - [ tf- ] + [ ] - [ -x ]) + 
£([ ] - [ ^ ]) 

w/iere 

g-g- 1 , 1 

= - (A + B) 



t _ g 3 g-A 3 g~ 1 
^ A-B 

As was shown in Q, this graphical calculus is sufficient to calculate the 
polynomial of a planar graph. 

In |§] the author studied the case B = A' 1 and a = A. In this case, the 
graphical calculus takes the form: 

[)0 ] = 2[ ) ], 

[>o ] = -(A + A- 1 )[ ) ], 

[ 5 ] = -(^ + ^ 1 )[X ], 

[y]-[A] = [<f]-[^] + [4M-['jf] + [^]-[-x]-(^+ 
^)([ -r, ] - 1 o ]), 

and for planar graphs we have: 

Theorem 2 In i/ie case a = A and B = A~ l for any 4-valent planar graph 
G we have [G] = 2 C ~ 1 (—A — A^ 1 )"" , where c is the number of connected 
components of G and v is the number of vertices of G. 

This means that a necessary condition for a 4-valent rigid vertex embed- 
ded graph G to be isotopic to a planar graph is that the polynomial of G 
with B = A' 1 and a = A is [G] = 2 c -\-A - A^fA 1 ^ where c is the 
number of connected components, v is the number of vertices and t(G) is the 
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twisting number of G. This corollary is a consequence of the fact that the 
polynomial a~ t<yG \G\ is an isotopy invariant. 
Using the skein relation 

[X) = A[)()+A-i[X} + lX] 
and the previous theorem it is easy to prove the following result: 

Corollary 3 If a graph diagram G has only one crossing, and the removal 
of this crossing does not change the number of connected components, then 
the polynomial of G vanishes in the case B = A' 1 and a = A, and thus G is 
not isotopic to a planar graph. 

Thus we have a class of embedded graphs with polynomial equal to zero 
and therefore not isotopic to planar graphs. In the next section we will 
characterize the graphs with polynomial equal to zero. 

2 Calculating the polynomial for embedded 
graphs. 

Let a separating curve be a simple regular curve, on the plane, that intersects 
the diagram only at the crossings of the diagram and does so in the following 
way: ^ or y^- . A partition of the diagram is a choice of marks of the type 

^ or , at each crossing, such that there exists a collection of disjoint 
separating curves intersecting all crossings of the diagram in agreement with 
these marks. A partition without marks we call a null partition^ 

A graph diagram is called separable if it has a partition. We can show 
that this property is invariant under ambient isotopies. The planar graphs 
are clearly separable, since they have the null partition. Later we will see 
that any link is also separable. 

Proposition 4 The polynomial, with variables B = A^ 1 and a = A, of a 
graph diagram is zero if and only if the graph diagram is not separable. 

This result is a corollary of theorem 6. 

1 This only exists for diagrams without crossings, i.e., planar graphs. 
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There is a way to determine the partition of a graph. For that we need 
to introduce another definition. 

A orientation on the edges of a graph will be called hyperbolic if at each 
vertex of the graph the orientation is of the type ^ . 

Theorem 5 For a given graph diagram, we have that a choice of marks on 
the crossings is a partition if and only if there exists a hyperbolic orientation 
on the edges of the graph such that the mark on each crossing is in agreement 
with the orientation in the following way ^ or . 

In particular, we have that a graph is separable if and only if it has hy- 
perbolic orientations. 

Proof. Given a partition there exists a collection of separating curves 
that cross the graph diagram in agreement with the marks of the partition. 
These curves, together with the diagram, form the skeleton of a map that is 
bicolorableQ since the vertices of the skeleton of the map have even degree 
(four in the case of the vertices of the diagram, and six in the case of the 
crossings of the diagram cut by the curves). Thus we can choose opposite 
orientations for the boundaries of the regions with different colors. This gives 
an orientation on the diagram that is constant on each edge (even when the 
edge through a crossing), is hyperbolic and such that at each crossing the 
separating curve cuts the diagram in the following way ^ or \q . 




Given a hyperbolic orientation on the edges of the graph, we want to see 
that the marks ^ or ^ form a partition. For that we take the regions 
delimited by the diagram. For each region the number of marks transversal to 
the boundary (i.e. such that the corresponding separating curve goes inside 
the region) is even since at each of this marks the orientation of the edges, 

2 i.e. the regions delimited by the diagram and the curves can be colored with two 
colors (black and white) in such way that two adjacent regions to the same edge of the 
diagram or part of the curve have different colors (see ||). 
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along the boundary, is reverse, whereas on the other crossings and vertices 
adjacent to the region the orientation is preserved since the orientation is 
hyperbolic (see fig.). 




Thus, it is possible to join up such marks two by two using paths without 
intersections. 




In the end we obtain a collection of separating curves for these marks, so 
we get a partition. ■ 

For a partition, we say that the crossing \^ has signature A if its parti- 
tion mark is vertical, and has signature A" 1 if its partition mark is horizontal. 
The product of the signatures of all crossings of the partition we call the sig- 
nature of the partition. By convention we fix the value 1 for the signature of 
the null partition. For a graph diagram G we denote by {G} the sum of the 
signatures of all partitions of the diagram. If G has no partition (it is non 
separable) we fix {G} = 0. 

Let G be a graph diagram with a hyperbolic orientation on the edges, 
and let w(G) be the writhe of G, that is, the sum of the signs of all crossings 
on this orientation. It is easy to see that the signature of the partition 
corresponding to the given orientation is A W ^ D \ 

A diagram component is a component corresponding to a connected com- 
ponent of the planar graph obtained by changing crossings into vertices. For 
example, a diagram of Hopf 's link has only one diagram component although 
Hopf's link has two connected components. 

We can also see that two hyperbolic orientations of the graph give us the 
same partition if and only if, on each diagram component, the orientations 
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of the connected components of the graph are the same or opposite^. More- 
over, we have that, on each connected component of a graph, one hyperbolic 
orientation, if it exists, it is determined by the orientation of one edge in such 
a component. 

Thus, calling Ti the set of all hyperbolic orientations of the diagram G, 
and G h the diagram G with a given hyperbolic orientation h, we have 

J2A w{ ° h) = 2 d {G} 

hen 

where d is the number of diagram components of G. 

Theorem 6 The polynomial with variables B = A^ 1 and a = A for a graph 
diagram G is 

h&H 

where TC is the set of all hyperbolic orientations of the diagram G, G h is 
the diagram G with a given hyperbolic orientation h and v is the number of 
vertices of the graph G. 

Proof. We only need to check that the polynomial 

[G] = -(-A-A- 1 yJ2 AW(Gh) 

h&H 

satisfies the skein relation and that, for planar graphs, it is equal to 2 C_1 (— A— 
A^) v , where c is the number of connected components of G and v is the 
number of vertices of G. 

First of all, we check the skein relation (with B = A^ 1 and a = A). 

Let [ ] ( [ ) f ], ... be the polynomials [ \^ ],[)(]> ••• considering 
only the hyperbolic orientation with the local form /<*,..., )(,... .Then 
we have the following identities: 



[X] = [X] + [X] + (X] + tX] 

[)(] = [)(} + [}(} +[){] + 

[X] = [X] + [X] + [X] + [X] 

[X] = [X] + tX] 

3 This operation changes neither the writhe nor the hyperbolicity of the orientation. 
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and 

[){ 1 = 

[ U ] = 

[X] = 
[X] = 
[XI = 
[X] = 
[X] = 
[X] = 

Thus we take: 

a[) n+^xxi+txi 

+[X1 + [X1 = 

A[){ ] + A- 1 l-] + lX)+M ){ ] + A- 1 [-] + [Xl = 

= ^([)M + [K]) + ^ 1 ([X] + [^]) = 

= [XIXXIXXIXXX 
- [XI 

Since, for a planar graph G, the writhe of any hyperbolic orientation 
is zero, we have that YlheH A w<yG ) is equal to the number of hyperbolic 
orientations which is 2 C where c is the number of connected components 
of G. Thus the polynomial [G] = \{-A - A' 1 )" J2 heH A w(G ^ is equal to 
2 C - 1 (-A - A- V ) v for a planar graph G. ■ 

Since any orientation on a link is hyperbolic, we have that all links, in- 
cluding the knots, are separable. 

In the case of the knots, we have only two orientations and these have the 
same writhe. Thus the polynomial for a knot K is [K] = A w( - K ^ where w(K) 
is the writhe of K. In this way, the corrected polynomial A - *^ [G] become 
trivial for knots. 



-(A + A' 1 ) [){ ] 
-(A + A-i) [ )( ] 
A[)(] 
A~ l [ X ] 
A[)7\ 
A- l \^] 
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Another result that is easy to check is the following. 

Corollary 7 If the graph admits a knot-theoretic circuit that passes through 
vertices an odd number of times then the graph is not separable. 

This happens because a hyperbolic orientation reverses the orientations 
of the edges along a knot-theoretic circuit, whenever it passes through a 
vertex. This gives us a easy way to find non separable graphs (though it is 
not general). 



3 Conjectures. 

Now we consider the polynomial P that for a graph G gives the polynomial 

A-^IG] 



P(G) = 



2 C ~ 1 (-A - A- 1 ) 1 "' 



This polynomial is invariant under isotopies and for planar graphs takes the 
value 1. Moreover, this polynomial satisfies the following identities: 

P()0) = P() ); 
P(yo)=P() ); 

P( ^ ) = P( ) ( ), if ^ and ) ( admit hyperbolic orientations and ) ( 
has a hyperbolic orientation with the local form ) ( or ) [ ; 

We are interested in studying the class of the graphs with the polynomial 
P equal to 1 (that is the class of graphs for which the polynomials P or [ 
does not detect non-planarity) . This class contains the planar graphs and the 
knots. Moreover, it contains any graph that can be obtained from a planar 
graph or a knot by the moves: 

)o ^ ) ; 



>o ^ ) 
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^ ) ( , if ^ and ) ( are hyperbolic and ) ( has a hyperbolic 

orientation with the local form ) ( or ) ( ; 

y ^ a- 

Let Ci be the set of the graphs isotopic to planar graphs, C 2 the set of the 
graphs isotopic to graphs obtained from planar graphs by these last moves, 
C3 the set of the graphs isotopic to graphs obtained from knotsfj by these last 
moves, and C4 the set of the graphs with the polynomial P equal to 1. 

We have that C\ C C 2 , C2 ^ C4 and C3 C C 4 . 

We have also that C2 Q C3 because, by the lemma 2 of [|J, any 4-valent 
planar graph can be transformed into a disjoint union of circles (that are the 
knots theoretic circuits of the graph) by the moves: 

>o - ) 

5 - )( 

and 

Y - A 

and by the move 

)o - ) 

we obtain the unknot. 

Question: Are any two of the sets C\, C2, C3 and C4 the same? 
We have that C\ 7^ C2, as the following example shows: 



G : 




4 including the unknot. 
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Example 1 The graph in the picture is not planar, since it contains two 
disjoint linked cycles (indicated in the picture), but it can be obtained from a 
planar graph by the move ) ( — > ?T . 



Conjecture 8 C 2 ^ C 3 . 

It is hard to believe that any knot can be obtained from a planar graph 
by the moves: 

)o - ) ; 
>=> - ) ; 

~Q ^ ) ( , if ^ and ) ( are hyperbolic and ) ( has a hyperbolic 
orientation with the local form ) ( or ) ( ; 

y - a- 

Conjecture 9 C 3 7^ C 4 . 

It is possible that the following example belongs to C 4 but not to C 3 . 




Example 2 The graph in the picture is a representation of the complete 
graph K 5 (thus is not planar), and has polynomial P equal to 1. 
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